Zeta Functions and Topological Entropy of the Markov-dyck Shifts
نویسندگان
چکیده
The Markov-Dyck shifts arise from finite directed graphs. An expression for the zeta function of a Markov-Dyck shift is given. The derivation of this expression is based on a formula in Keller (G. Keller, Circular codes, loop counting, and zeta-functions, J. Combinatorial Theory 56 (1991), pp. 75– 83). For a class of examples that includes the Fibonacci-Dyck shift the zeta functions and topological entropy ae determined.
منابع مشابه
Sofic-Dyck Shifts
We define the class of sofic-Dyck shifts which extends the class of Markov-Dyck shifts introduced by Inoue, Krieger and Mat-sumoto. Sofic-Dyck shifts are shifts of sequences whose finite factors form unambiguous context-free languages. We show that they correspond exactly to the class of shifts of sequences whose sets of factors are visibly pushdown languages. We give an expression of the zeta ...
متن کاملℕ-algebraicity of zeta functions of sofic-Dyck shifts
We prove that the multivariate zeta function of a sofic-Dyck shift is the commutative series of some visibly pushdown language. As a consequence the zeta function of a sofic-Dyck shift is the generating function of a visibly pushdown language and is thus an N-algebraic series.
متن کاملApproximating entropy for a class of Z2 Markov random fields and pressure for a class of functions on Z2 shifts of finite type
For a class of Z2 Markov Random Fields (MRFs) μ, we show that the sequence of successive differences of entropies of induced MRFs on strips of height n converges exponentially fast (in n) to the entropy of μ. These strip entropies can be computed explicitly when μ is a Gibbs state given by a nearest-neighbor interaction on a strongly irreducible nearest-neighbor Z2 shift of finite type X . We s...
متن کاملCrossing the Entropy Barrier of Dynamical Zeta Functions
Dynamical zeta functions are an important tool to quantize chaotic dynamical systems. The basic quantization rules require the computation of the zeta functions on the real energy axis, where their Euler product representations running over the classical periodic orbits usually do not converge due to the existence of the so–called entropy barrier determined by the topological entropy of the cla...
متن کامل0 M ay 2 00 4 TOPOLOGICAL ENTROPY , HOMOLOGICAL GROWTH AND ZETA FUNCTIONS ON GRAPHS JOÃO
In connection with the Entropy Conjecture it is known that the topological entropy of a continuous graph map is bounded from below by the spectral radius of the induced map on the first homology group. We show that in the case of a piecewise monotone graph map, its topological entropy is equal precisely to the maximum of the mentioned spectral radius and the exponential growth rate of the numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007